AMENDMENTS TO THE CLAIMS 



This listing of claims will replace all prior versions, and listings, of claims 
in the application: 

Listing of Claims: 



1 1-11 (Canceled). 

1 12. (Original Claim) A computer-readable storage medium storing 

2 instructions that when executed by a computer cause the computer to perform a 

3 method for using a computer system to solve a global optimization problem 

4 specified by a function / and a set of equality constraints, the method comprising: 

5 receiving a representation of the function / and the set of equality 

6 constraints qfe) = 0 (z=l, ...,r) at the computer system, wherein /is a scalar 

7 function of a vector x = (jc/, X2, x 3 , ... x n ); 

8 storing the representation in a memory within the computer system; 

9 performing an interval equality constrained global optimization process to 

10 compute guaranteed bounds on a globally minimum value of the function^) 

1 1 subject to the set of equality constraints; 

12 wherein performing the interval equality constrained global optimization 

13 process involves, 

14 applying term consistency to a set of relations associated 

1 5 with the interval equality constrained global optimization problem 

16 over a subbox X, and excluding any portion of the subbox X that 

1 7 violates any of these relations, 

1 8 applying box consistency to the set of relations associated 

1 9 with the interval equality constrained global optimization problem 

2 
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20 over the subbox X, and excluding any portion of the subbox X that 

2 1 violates any of the relations, and 

22 performing an interval Newton step for the interval 

23 equality constrained global optimization problem over the subbox 

24 X. 

1 13. (Original Claim) The computer-readable storage medium of claim 12, 

2 wherein applying term consistency to the set of relations involves applying term 

3 consistency to the set of equality constraints #,(x) = 0 (/=1, ...,r) over the subbox 

4 X. 

1 14. (Original Claim) The computer-readable storage medium of claim 12, 

2 wherein applying box consistency to the set of relations involves applying box 

3 consistency to the set of equality constraints <7,(x) = 0 (i=l, ...,r) over the subbox 

4 X. 

1 15. (Original Claim) The computer-readable storage medium of claim 12, 

2 wherein performing the interval equality constrained global optimization 

3 process involves, 

4 keeping track of a least upper bound f_bar of the function 

5 A*), and 

6 removing from consideration any subbox for which 

7 infflX))>fJan 

8 wherein applying term consistency to the set of relations involves applying 

9 term consistency to thenar inequality J{\) < fjbar over the subbox X. 
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1 16. (Original Claim) The computer-readable storage medium of claim 15, 

2 wherein applying box consistency to the set of relations involves applying box 

3 consistency to the fjbar inequality f[x) < f_bar over the subbox X. 

1 17. (Original Claim) The computer-readable storage medium of claim 12, 

2 wherein performing the interval equality constrained global optimization 

3 process involves preconditioning the set of equality constraints through 

4 multiplication by an approximate inverse matrix B to produce a set of 

5 preconditioned equality constraints; and 

6 wherein applying term consistency to the set of relations involves applying 

7 term consistency to the set of preconditioned equality constraints over the subbox 

8 X. 

1 18. (Original Claim) The computer-readable storage medium of claim 17, 

2 wherein applying box consistency to the set of relations involves applying box 

3 consistency to the set of preconditioned equality constraints over the subbox X. 

1 19. (Original Claim) The computer-readable storage medium of claim 12, 

2 wherein performing the interval Newton step involves performing the interval 

3 Newton step on the John conditions. 

1 20. (Original Claim) The computer-readable storage medium of claim 12, 

2 wherein prior to performing the interval Newton step on the John conditions, the 

3 method further comprises performing a linearization test to determine whether to 

4 perform the Newton step on the John conditions. 
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1 21 . (Original Claim) The computer-readable storage medium of claim 12, 

2 wherein performing the interval equality constrained global optimization process 

3 involves: 

4 evaluating a first termination condition; 

5 wherein the first termination condition is TRUE if the width of the subbox 

6 X is less than a pre-specified value, Sx, and the width of the^(X) is less than a pre- 

7 specified value, sf ; and 

8 if the first termination condition is TRUE, terminating further splitting of 

9 the subbox X. 

1 22. (Original Claim) The computer-readable storage medium of claim 12, 

2 wherein performing the interval Newton step involves: 

3 computing J(x,X), wherein J(x,X) is the Jacobian of the function f 

4 evaluated as a function of x over the subbox X; and 

5 determining if J(x,X) is regular as a byproduct of solving for the subbox Y 

6 that contains values of y that satisfy M(x,X)(y-x) = r(x), where 

7 M(x,X) = BJ(x,X), r(x) = -Bf(x), and B is an approximate inverse of the center of 

8 J(x,X). 

1 23-33 (Canceled). 
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